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Abstract 

We consider n x n real symmetric and hermitian random matrices i? n ,m equals 
the sum of a non-random matrix Hn^ matrix and the sum of m rank-one matrices 
determined by m i.i.d. isotropic random vectors with log-concave probability law and 
i.i.d. random amplitudes {tq,}™ =1 . This is a generalization of the case of vectors 
uniformly distributed over the unit sphere, studied in [17]. We prove as in [17j that 
if n — » oo, m — > oo, m/n — > c £ [0, oo) and that the empirical eigenvalue measure 
converges weakly, then the empirical eigenvalue measure of H n ^ m converges in 
probability to a non-random limit, found in [17] . 



1 Introduction: Problem and Main Result 

Let {^a}™ =1 be i.i.d. random vectors of W 1 (or C n ), and {t q }™ =1 be i.i.d. random variables 
with common probability law a. Set 

m 

M n , m = ^2T a L Yct , (1.1) 
«=i 

where L Y = Y <g> Y is the rank-one matrix, corresponding to Y G M n (or <C n ) and defined as 

L Y X = (X, Y)Y, MX G M n (C n ), (1.2) 

with ( , ) denoting the standard euclidian (or hermitian) scalar product in M n (or C n ). 

Let also Hn^ be a real symmetric (or hermitian) n x n matrix. We then consider the real 
symmetric (or hermitian) n x n random 

H n , m = if(°> + M n>m . (1.3) 
1 Research supported in part by the European Network PHD, MCRN-511953 



1 



Denote 

- oo < Ai < ... < A n < oo (1.4) 

the eigenvalues of H n m and introduce their Normalized Counting (or empirical) Measure 
N njm , setting for any interval Acl" 

iV„, im (A) = Card{/ G [l,n] : A^ G A}/n. (1.5) 

Likewise, we define the Normalized Counting Measure Nn of eigenvalues {A| ' ) }™ =1 of Hn^ 

A^ 0) (A) = Card{/ G [l,n] : \[ 0) G A}/n (1.6) 

and we assume that the sequence converges weakly to a probability measure 

lim AT(°) = jV (0) . (1.7) 

n— >oo 

It was shown in [1TJ that if {F a }™ =1 are uniformly distributed over the unit sphere of R n (C n ) 
and 

n — > oo, m — > oo, m/n — > c G [0, oo), (1.8) 

then there exists a non-random probability measure iV (iV(R) = 1) such that for any interval 
AcRwe have the convergence in probability 

lim iV n , m (A) = N(A). (1.9) 

u^oo, m— >oo, m/n— >c 

The limiting non-random measure iV can be found as follows. Introduce the Stieltjes trans- 
form 

d.io) 

of the measure N^ ' of (jl.7D and the Stieltjes transform 

/W =/^,9^0 (1.11) 
of the measure N of fll.9p . Then / is uniquely determined by the functional equation 

'« "'"('- 4 ITS®)- (1 - 12) 

considered in the class of functions analytic in C \ R and such that $Sf(z)$Sz > 0, 3z 7^ 0. 
Since the Stieltjes transform determines N uniquely by the formula 

lim - / (p(\)Sf(\ + ie)d\ = [ cp(X)N(d\), (1.13) 

valid for any continuous function of compact support, ( 11.121) determines N uniquely. 

The same result is valid if the components {Y a j}™ =1 of Y a , a — 1, ...,m are i.i.d. random 

variables of zero mean and of unit variance. A particular case of this for Hn^ =0, r a = 
1, a — 1, ...,m and Gaussian {Y^}" =1 is known since the 30th in statistics as the Wishart 
matrix (see e.g. [32]). The same random matrix appears also in the local theory of Banach 
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spaces or so-called asymptotic convex geometry (see e.g. [HI [22]). One particular and impor- 
tant case that enters this framework is the study of some geometric parameters associated 
to i.i.d. random points Y a , a — 1, ...,m uniformly distributed on a convex body in M. n and 
the asymptotic geometry of the random convex polytope generated by these points (see e.g. 

[si mum da si)- 

In this paper we prove the same result for the case where the common probability law of 
the i.i.d. vectors Y a , a = 1, ...,m is isotropic and log-concave. A preliminary non-published 
result was obtained in 2004 by the authors when the vectors are random points uniformly 
distributed in the unit ball {^a \ x i\ p — !}■ The latter case was also obtained by a different 
approach in [2j. Here are the corresponding definitions. 

Definition 1.1 [Isotropic vectors] A random real vector Y G W 1 is called isotropic if 

E{(Y,A)} = and E{|(Y, A)| 2 } = n~ 1 \X\ 2 , VA G R n , (1.14) 

where |A| denotes the euclidian norm of A. 

A random complex vector Y G C n is called isotropic if SsY) G M 2n is isotropic and 
and QY are independent. 

The definition implies that an isotropic complex random vector satisfies that E{(Y, A)} = 
and E{|(Y, A)| 2 } = n _1 |A| 2 for any A G C n , but the reverse is not true. 

Recall also that a function / : M n — > K is called log-concave if for any 9 G [0,1] and any 
A 1; A 2 G W 1 , then f(9X 1 + (1 - 9)X 2 ) > f(X 1 ) e f(X 2 ) 1 - e . 

Definition 1.2 [Log-concave measure] A measure \x on R n (or C n ) is log-concave if for any 
measurable subsets A, B of W 1 (or C n ) and any 9 G [0, 1], 

H(0A + (1 - 9)B) > fi(A) V(5) (1 - e) 

whenever 9 A + (1 - 9)B = {9X t + (1 - 9)X 2 : X x G A, A 2 G B} is measurable. 

Remark 1.3 If Y is a random vector with a log-concave distribution, then any affine image 
of Y has a log-concave distribution. If Y\ and Y 2 are independent random vector with log- 
concave distributions, then the pair (Yi,Y 2 ) has a log-concave distribution and Y\ + Y 2 has 
a log-concave distribution as well (see [7|, [4), [21]). ^he Brunn-Minkowski inequality provides 
examples of log-concave measures, that are the uniform Lebesgue measure on compact convex 
subsets of M n as well as their marginals. More generally Borell's theorem [5] characterizes the 
log-concave measures that are not supported by any hyperplane as the absolutely continuous 
measures (with respect to Lebesgue measure) with a log-concave density. Note that the 
distribution of an isotropic vector is not supported by any hyperplane. 

The paper is organized as follows. In Section 2 we present necessary spectral and prob- 
abilistic facts, including recent ones on the isotropic random vectors. Section 3 contains the 
proof of our main result (Theorem I3.3p . Our proof is different from that of [17], and follows 
essentially the scheme outlined in [20] . 
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2 Necessary Spectral and Probabilistic Facts 

We will begin by recalling several facts on the resolvent of real symmetric (hermitian) matri- 
ces. Here and below |...| denotes the euclidian (or hermitian) norm of vectors and matrices. 

Lemma 2.1 Let A be a real symmetric (hermitian) matrix and 

G A (z) = (A-z)-\ Qz^O, (2.1) 

be its resolvent. We have: 

(i) 

\G A (z)\ < \Qz\~\ (2.2) 

(it) if for Y e R n (C n ) L Y is the corresponding rank-one matrix defined in (EJjj, andr G K. 
then 

G a+ tL y (z) = G A (z) - tG a (z)L y G a (z)(1 + t(G a (z)Y, Y))~\ 3z ^ 0. (2.3) 

The proof of Lemma 12.11 is elementary. Next is a version of the martingal-difference 
bounds for the variance of a function of independent random variables (see [9]). The tech- 
nique of martingal differences was used in studies of random matrices by Girko (see e.g. [13j) 
for results and references). 

Lemma 2.2 Let {Y a }™ =l be a collection of i.i.d. random vectors o/M n (C n ) with a common 
probability law F , and $ : R nm (C nm ) —>■ C be a bounded borelian function, satisfying the 
inequalities: 

sup |$ - $| x =0 | < C < oo, a = 1, ...,m. (2.4) 

Xi,...,X m sR re (C«) 

Then 

Var{$(y 1; ...,y m )} <AC 2 m (2.5) 
Proof. Denote for a = 1, m — 1 

$ Q := E{$|y l5 Y a } = [ $(Yi, Y a , Y a+1 , Y m )F(dY a+1 )...F(dY m ), 
and $ = E{$}, $ m = $, and A a = $ Q - $ Q _i, a = 1, .., m. Then 

m 

$-E{$} = ^A a , 

a=l 

hence 

m 

Var{$} : = E{|$ - E{$}| 2 } = ^ E{| A Q | 2 } 

«=i 

m 

+ E{A a A7 + A^}. 

l<a</3<m 
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It follows then from the definition of A a that all the term of the second sum on the r.h.s. are 
zero and the terms of the first sum are bounded by 4C 2 in view of condition (12.41) . Hence, 
we obtain (12 . 5[) . ■ 

We will also use two recent fundamental results about log-concave measures. The first is 
a large deviation inequality due to G. Paouris [T9] : 

Theorem 2.3 There exists a positive constant C > such that for any integer n > 1 and 
any isotropic random vector F6l n with a log-concave distribution we have 

P{|Y| > Ct} < exp(-Vn)- (2-6) 

for every t > 1 . 

The second is an inequality on the concentration of the euclidian norm. It is a reformu- 
lation of the main result from |14|: 



Theorem 2.4 There exist positive constants C, a with a < 1, such that for any integer 
n > 1 and any isotropic random vector Fel" with a log-concave distribution we have 

Var{ \Y\ 2 } < C/n a . (2.7) 

Weaker forms of (12.71) with a power of Inn instead of n a were first proved in [15] and 
later in [10]. 

We can now state one main technical tool about log-concave measures that we will need. 

Lemma 2.5 Let A be a complex matrix, with operator norm \\A\\ < 1 and let FeR" (or 
C n ) be an isotropic random vector with a log-concave distribution. Then 

Var{(AF, Y)} < AC/n a (2.8) 

where C < oo and a G (0, 1) are the constants from i2. 71) . 

Proof. Let us first consider the case Y G R n . Writing A—R + il, where R and I are 

o 

hermitian and denoting £ = £i + i£ 2 = (RY, Y) + i(IY, Y), £ x 2 = £i )2 — E{£i j2 }, we have 

Var{(AY, Y)} := E{||| 2 } = E{(£) 2 } + E{(6) 2 } = Var{£i} + Varfe}. 

Hence the proof reduces to the case where A is hermitian, for which we have (AY, Y) = 
(BY,Y) where B = 3tA is a real symmetric matrix with \\B\\ < 1. Thus we may assume 
without loss of generality that A is a real symmetric matrix. If V is an isometry then VY 
is also an isotropic random vector with a log-concave distribution. Hence, we can assume 
that A is diagonal, i.e., A = diag{aj}" =1 with |aj| < 1 for all 1 < i < n and set 



¥>(ai, . . • , a n ) = Var{(AF, Y)} = E j |^ a^ 2 | 2 | - Jn" 1 ^ ajf , 

where Y = {yj}" =1 . Since (p is a positive quadratic form, its maximum on the cube [—1, l] n 
is attained on one of its vertices {—1, 1}™. In order to estimate <p on a vertex, let / be a 
subset of {1, . . . , n}. Then 
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Var lTvf-Tyf\<i Var 1 ^ I £ y*\ + Var 1 ^ 




and we get 

Var{ ( AY, Y)} < 4 max Var j vl J > 

where the maximum is taken over all subset / C {1, . . . , n). 

Now observe that the projection Yj = (2/»)i e j of Y onto W is clearly an isotropic random 
vector and that by [7] it has a log-concave distribution. Thus Klartag's result [T4] (see also 
[10j) can be applied and gives that there exist a G (0, 1) such that 

Var{|>7| 2 } = E j^^ 2 j -n- 2 \I\ 2 < cn- 2 \I\ 2 - a < c/n a , 

where c, a are universal constant (do no depend on Y, n, \I\) and |/| denotes Card/. We 
conclude that 

Var {(AY, F)} < Ac/n a . 
This complete the proof when Y is real; the complex case is similar. ■ 



3 Proof of the Main Result 

We will prove first auxiliary facts that can be of independent interest. 

Proposition 3.1 Let N n ^ m be the Normalized Counting Measure of eigenvalues of jll.Si) . in 

which {y a }„ = i are i.i.d. random vectors (not necessarily isotropic and/or with log-concave 
distribution) and {r a }™ =1 are i.i.d. random variables, independent o/{y a }™ =1 . Denote 

( v f N niTn (dX) 

9n,m{Z) = / — : , %Z 0, (3.1) 

Jr a — z 

the Stieltjes transform of N n ^ m . Then we have: 

Var{iV n , m (A)} < 4m/ n 2 (3.2) 

for any interval AcK, and 

Var{c/ n>m (z)} < Am/n 2 \Qz\ 2 (3.3) 

for any z6C\R. 

Proof. To prove (13 .2 j we use Lemma I2T21 with $ = nN ntrn (A), the number of eigenvalues 
of H nm in A. Since 

is a rank 1 matrix, we have by the mini-max principle 

i.e. the constant C in ( 12.41) is 1 in this case. This and (12.51) lead to (13.21) . 

In the case of g ntTn we choose $ = ng n ,m{z). Then we have according to (11.51) . (I3.ip . and 
the spectral theorem for real symmetric (hermitian) matrices 

(■2') Tr (H n rn z) . Tr G n ,m(^)' 
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Then (Q implies 



|ra0 n , m (z) - ng njm {z)\ Ya=Q \ < (3.4) 



By spectral theorem for real symmetric (hermitian) matrices there exists non-negative mea- 
sure m a such that for any integer p 



{G a Y a ^ Y a 

Thus 



m a (d\) 

m a (d\) 



\r a \\(7iG z a Y a ,Y a )\ < |r Q| , 

JR 1^ — ^1 

and 

|1 + T a (G a Y a , Y a )\ > \T a \\Ql(G a Y a ,Y a )\ = \r a \\^sz\ 



m a (d\) 
\\-z\ 2 ' 



This implies 

\ng n>m (z) - ng riim (z)\ Ya=Q \ < l^z]' 1 . (3.5) 
Thus we can choose l^l -1 as C in (12.51) and obtain (13.31) from (12. 5ft . ■ 

Proposition 3.2 Zet iV"( ) and a 6e probability measures on R and is the Stieltjes trans- 
form (TW\) ofN^. Consider a non-negative measure N on R and assume that its Stieltjes 
transform $1.11\) satisfies $1.12) . We have 
(i) if a in $1.12) is such that 



r = / \r\a(dr) < oo, 



(3.6) 



then N is a probability measure and is determined uniquely by $1.12(1 : 

(ii) if N is a probability measure (i.e., N(R) = 1), then it is uniquely determined by 
$1.12) with any a (i.e. not necessarily satisfying $3.6]) ). 

Proof, (i). Note that N ^ 0, otherwise / = and (fl~T2l) has the form 

= f<°\ z -cf), Sz^O (3.7) 

which is impossible since N^ ' ^ (see e.g. (11.131) ). Let us show that N is a probability 
measure, i.e., that iV(R) = 1. It suffices to show that 

Vmy\f(iy)\ = l. (3.8) 

(see [T], Section 59). Note that 

y$f(iy) = [ -J?—N(d\) - N(R) > 0, y - oo. (3.9) 

Jr a + y 

Denote 

C(*) - "C / T^T- (3-10) 



l + rf(zY 
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and prove that 

lim y-\{iy) = 0. (3.11) 



y->oo 

Indeed, write 

We have for y — > oo in view of the bound < 
thus hm^oo = 0. We have also 

c 



|/a| < ^tt-^ / <r(dr), 



and in view of (13.91) and the obvious relation 



lim / a(dr) 



\r\>Vv 



we conclude that limy^^y ^ = 0. Thus, (13.111) is proved. This implies that zy + C(*2/) — 
iy(l + o(l)), y — > oo and since iV^ is a probability measure, we have 

limy|/<°>(zj/)| = l. 

It follows then from ( jl .12B that (13.81) is true, i.e., AMs a probability measure. 

Let us prove now that (11.121) determines N uniquely. Assume that there exists two 
probability measures N' and N" , whose Stieltjes transforms /' and /" satisfy f II . 1 2 [) . Since 
/' and /" are analytic in the upper halfplane, there exists a sequence {zj}j>i such that 
Zj — > oo as j — > oo and (/' — f")(zj) ^ 0. Subtracting ( 11.121) for /' from that for /" we find 

N^(dX) f T 2 a(dr) 



(X-z- (>( Zj ))(\ - z - (»( Zj )) U (1 + rf'{ Z] )){l + Tf»{ Zj )) ' 

where (' and (" are given by (13 . 1 OH for / = /', /". By using a bit more sophisticated version 
of the proof of (13.81) it can be proved that the limit of the r.h.s. of this relation is zero as 
j — > oo. Thus we have that /' = /". Since the Stieltjes transform of a non-negative measure 
determines the measure uniquely (see e.g. (11.131) ) we conclude that N' = N" . 

(ii). If A" is a probability measure, then we have N(R) = 1 in the r.h.s. of (13.91) . Now 
it is easy to check that the argument proving assertion (i) is applicable to the case, where 
( 13.61) is not valid and we obtain the proof of assertion (ii) of the proposition. ■ 

Now we are ready to prove 

Theorem 3.3 Let {Y a }™ =1 be i.i.d. isotropic random vectors of M n (or C n ) with a log- 
concave distribution and {r Q }™ =1 be i.i.d. random variables with a common probability law 
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a. Consider random matrices H n ^ m of $1.1\) - $1.3\) and assume ( [J. Then there exist a 
probability measure N such that for any interval A C K we have in probability 

lim N njTn (A) = N(A) (3.12) 

n— >oo,m— >oo,m/n-^c£ [0,oo) 

for the Normalized Counting Measure N n ^ m of $1.5\) of eigenvalues of H n ^ m 

The limiting non-random measure N is uniquely determined by equation for its 

Stieltjes transform 

Proof. In view of (13.20 it suffices to prove that the expectations 

N n,m 

E{N n , m } (3.13) 

of the Normalized Counting Measure (11.51) of eigenvalues of H nm will converge weakly to the 
measure, whose Stieltjes transform solves of (11.12ft . Recall now that weak convergence of 
probability measures to a probability measure N is equivalent to the convergence of their 
Stieltjes transforms to the Stieltjes transform / of ( 11.111) N on a compact set of C \ R and 
to the relation 

lim y|/(^)| = l. (3.14) 

(see e.g. [Tj, Section 59). We are going to prove below these two facts. 

We derive first equation ( 11.121 ). Assume first that the random variables r a are bounded: 

\r a \<T < oo. (3.15) 

Write the resolvent identity for the resolvents 

G=(H n>m -z)-\ g = (H^-z)- 1 (3.16) 

(we will omit below the sub-indices n and m and the argument z in the resolvents) . We have 
in view of (11.31) : 

m 

G = Q— ^2 T aGL Ya G, 

a=l 

and if 

G = E{G}, 

then 



G = g-J2v{r a GL Y jg. (3.17) 

a=l 

Choose t > 1 and write (13.171 ) as 

m 

G = g-J2 V{r a GL Ya l lYal<t }g - R u (3.18) 

a=l 

where 

m 

Ri = ^E{T a GL Ya l\ Ya \>t}g. (3.19) 

a=l 
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Denote 

G a =G\ Ya=0 . (3.20) 

Then we have from (12.31) 

GL Ya = G a L Ya (l + r a (G a Y a ,Y a )) . 
This allows us to write (13.181) as 

G = ^Te( zG a L Y 1\ Y \<t\G + Ri 

^ \l + r a (G a Y a ,Y a ) Ya ^ y 

and then, denoting 

/n,m(*) := / Nn > m{dX) = Ein-'TriH^ - z)" 1 }, + 0, (3.21) 



where i?i is given by (13 . 1 9fl and 



a=1 I 1 1 T ajn,m ) 

1 m f T 1 
^4 = - E E TT~^7 — (G « - G) ^ ^ (3 - 25) 

a —\ K ' 'ajn,m ) 

e(— X^(y— ^7 / TT~^~7 G1 w<.}g. (3-26) 



£ = 6(Zn,m( z ))) ^n,m(^) = Z-C I T0 "(^ T ) (3.28) 



It follows from ( I3T22D that if 

("11 r f ?^ = r — /•' / 

1 + rf n , m (z) 
then 

6 

G = 0-E^. ( 3 - 29 ) 

where R q , q = 1, 6 is obtained from R g , q = 1, 6 by replacing Q by Q in (|3.19l) . (I3.23H 
- (I3T27D . Note that 



3z 



i,m(^) — ^ z ~l" C$5 fn,m{z) / H 

./TCP I 



^ fn,m\Z) 
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and since Qf n ^ m (z)^sz > 0, ^ by (13.21ft we have 



and G(z) is well defined for $sz ^ 0. 

Applying to ( 13 . 22h the operation n _1 Tr and recalling (11.61 ). f l3.16f ) . ( 13.211) . and the spectral 
theorem, we obtain 

6 

fn,m( Z ) = fi 0) (Zn,m(z)) ~ ( 3 - 30 ) 



where 
and 

We will prove now that if 



fi \z)=n- 1 Trg(z) 



9=1 

Nj°\dX) 
X-z 



r q (z) = n 1 TrR q . 



\$fz\ > 2t 2 T, (3.31) 
where t > 1 and T is defined in fj3. 1 5j) . then there exist C t) r < oo and b > such that 

|r,(z)| = o(l), g = l,..., 6, (3.32) 

and we write here and below o(l) for a quantity that tends to zero under condition ( 11.81) and 
(I33TD . 

We begin from R\. Note first that in view of (13.211) $$f n>m (z)$Sz > 0, ^ 0, hence 



\z n , m (z)\ > \Sfz\ >2t 2 T. 



(3.33) 



This, (EU9D . ( 133TD . and (23)) imply 



< 



1 m 

-J2v{r a (GGY a ,Y Q )l lYal > t } 
E{|y ct | 2 l|^|> t } = o(l). 



a=l 

m 



Ant 4 T 2 ' 



Next, we have from (I3.23f) 

According to Q and (pOTD we have |(G a F a ,r a )| < l^zl" 1 ^ 2 , \f n , m \ < Thus 
(I33TD and (pOHD yield for \Y a \ < t: 

\l + r a (G a Y a ,Y a )\ > l-Tt 2 /\Qz\>l/2, 
\l + r a f n , m \ > 1 -T/\Qz\> 1/2. 



This, O, and (1X331 lead to the bound 



Amt 2 T 2 

|r*(*)| < — c —E{E a {\(G a Y a ,Y a ) - f n , m \}} 



(3.34) 
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where E a {...} denotes the expectation only with respect to Y a . Since Y a is isotropic and G a 
does not depend on Y a , we have (see (13.201) ) 

E a {(G a Y a ,Y a )} = n- l TiG a := g a . 

Besides, we have E{g nm } = / nm by definitions (II . 51) . (13.11) . and ( 13.211) . Thus 

E {|E Q {| (G a Y ai Y a ) - f n , m \}} < E {vary 2 {(G a F Q , Y a )}}+E{\g a - g n , m \} + Var^ 2 {p n , m } . 

Now ||22H and (EJ) yield the bound 2C 1/2 /\%z\n a / 2 for the first term of the r.h.s., (1331) 
yields the bound l/n|3z| for the second term, and (13.31) yields the bound 2m 1 ^ 2 /n\^sz\ for 
the third term. It follows then from ( 13.341) that Tziz) = o(l). 
Write now 



r 3 (z 

n 

a=l 



and obtain similarly to the case of F2: 

(*)| < — E{Var^ {( g Ga y a) y a )}} < ™£!L = (l/n^ 



l r 3 

In the case of 



n 

a=l 



1 — . r 1 

we use again (12.31) to write 

— ' / \ 1 \^ TT J Tq T a(G a GG a Y a ,Y a ) 

r ^ z ) l + T„L m (l + TJG n Y„M) llY « l<t 



Thus, similarly to the case of r 2 (z) we have 



, . 2Tm ^. , . 
|r(*)4|<-»icvj =0(l/n). 



n 2 \^sz\ 



Denote 

^ = TT77 / l + rf (V) ' a=1 '-' m - 

1 1 T ajn,rn JR 1 < T Jn,rn\Z) 

Then it follows from (I3.26fl that 



n I m ^— ^ I 



Since {£ Q }™ =1 is a collection of i.i.d. random variables, and E = we can write in view 
of O, and 



l^'l s ^F E " 2 (^|>) s ^ E " 2 {f ' } = 0(1/nl/2) ' 
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Finally we have 

~ / n m f Ta(dr) „ r , -~ ~i 



hence 

|r 6 | < i^e-^. 



Since the collection {N nm } consists of probability measures, there exists a non-negative 
measure N which is a limiting point of the collection in the sense (11.81) with respect to 
the vague convergence. The Stieltjes transforms of the corresponding subsequence of the 
collection converge to the Stieltjes transform / of N uniformly on a compact K C C \ R. 
Choosing K C {z G C : \%z\ > 2t 2 T} and using (L7]) and (13321) we can make the limit (EOUl) 
along the subsequence for \$sz\ > 2t 2 T. The limiting equation, i.e. (11.121) for \$$z\ > 2t 2 T 
implies that Qf(z) ^ 0, 7^ 0, otherwise we would have (13.71) for some ^o, \$szq\ > 2t 2 T. 
Thus the both parts of obtained ( jl . 1 2fl are analytic for Qz 7^ and the equation (11.12ft is 
valid everywhere in C\R. By Proposition 13.21 (i) N is uniquely determined by the equation. 
This proves the theorem under conditions (13 . 1 5h . 

Consider now a general case and introduce the truncated random variables 



tZ=\ n' (3-35) 



f T », 




I 0, 





for any T > 0. Denote 



Hl m = H^ + J2rlL Ya . 



a=l 



Then 



mnk(H n:m - H nm ) < Card{a G [l,m] : \r a \ > T}, 



and if N^ m is the Normalized Counting Measure of eigenvalues of H^ m and N nm is its 
expectation, then the mini-max principle implies for any interval AcR: 

|7V„, m (A) -7V^(A)| <P{|^| >T}. 

Hence any limiting point N in the sense of ( 11.81 ) of the collection {N n ^ m } with respect to the 
vague convergence satisfies the same inequality: 

|iV(A) -iV T (A)| < P{|n| > T}, (3.36) 

where we took into account that according to the first part of the theorem the sequence 
{N nm } converges weakly to the probability measure N for any < T < oo. Choosing here 
A = R, we obtain that N is a probability measure, i.e. N is limiting point of {N n<m } in the 
sense (11. 8ft with respect to the weak convergence. 

Besides it follows from (13.360 that N is a weak limiting points of the family {iV T } T>0 . 

According to the first part of the theorem and (13.351) the Stieltjes transform f T of N T is 
a unique solution of the functional equation 

f(z)=f (z-c[ (3.37) 

V J\t\<T 1 "I" TJ \Z) J 
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If {A^ Ti }j>x is a subsequence converging weakly to A, then {/ Ti }i>i converges to the Stieltjes 
transform / of N uniformly on a compact set K C C \ R. Since N{R) = 1, there exists 
C > 0, such that 

min9/0) = C > 0. 

z£K 

This and the uniform convergence of {/ Ti }i>i to / on K implies that we have for all suffi- 
ciently big Ti m . 

minS/^z) = C/2 > 0. 

Thus |r/(l + rf T '{z))\ < (Qf^z))' 1 < 2/C < oo, z e K. This allows us to make the limit 
Ti — > oo in (13.371) . i.e. to obtain til. 121) for /. According to Proposition 13.21 (ii) the equation 
is uniquely soluble for any probability measure a, hence the limit point / of the sequence 
{f T }r>o is unique. Since / determines uniquely iV (see (jl.l3p ). the theorem is proved. ■ 

Remark 3.4 Our result can be used for another random matrix, defined via the vectors 
VajoLi as 

Gn,m = {(Y a ,Y?)}^ =1 . (3.38) 

It can be called the Gram matrix of the collection {Y a }™ =1 . 

Denoting Y a = {y aj }] = i we can view Y — {y a j} a 'j = i as a m x n random matrix. Then 
we have for Gn,m 

G = YY* 
and for M n>m of (II. ip with r a = 1, a = 1, ...,m 

M = Y*Y 

lvl n,m 1 1 ■ 

Assume that the law of Y a is continuous. Then for n > m the vectors {Y a }^ 1 are linearly 
independent with probability 1, all the eigenvalues of Q n , m are strictly positive and coincide 
with non-zero eigenvalues of M n m . M n>m has n — m zero eigenvalues, whose eigenvectors 
form a basis of the complement of the span of {y r Q }^ 1 in W 1 (or C n ). Denote N nym the 
Normalized Counting Measure of eigenvalues of Q n>m . Then we have 

~ n — m n 

N nm = Oo H A n m . 

m m 

Hence, if N is the limit of N n>m in the sense of (jl.8p . then the limit of N n>m in the same sense 
also exists and is equal to N = — (tT 1 — 1)5q + c _1 A. Since in this case N = (1 — c)5 + A*, 
where N*(d\) = p*(X)d\ 1 where the support of p* is [a_,a + ], a± — (1 ± \fc) 2 , and 

(see [TT])i we conclude that A is absolutely continuous and has the density c _1 p*. 

Similar argument shows that for m > n we have A = (1 — c _1 )5 + c _1 A, where now A 
is absolutely continuous and its density is f ]3.39[) . 
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